n=80;
m=1400;
road=[|15,73|
73,58|
58,50|
50,4|
4,19|
19,25|
25,5|
5,65|
65,78|
78,6|
6,80|
80,39|
39,28|
28,32|
32,2|
2,22|
22,34|
34,62|
62,36|
36,59|
59,52|
52,45|
38,43|
43,57|
57,70|
70,64|
64,71|
71,17|
17,37|
37,29|
29,69|
69,40|
40,11|
11,21|
21,67|
67,56|
56,72|
72,60|
60,8|
8,66|
66,7|
7,20|
20,31|
31,55|
55,68|
68,1|
1,77|
77,24|
24,3|
3,49|
49,14|
14,26|
26,74|
74,27|
27,63|
63,79|
79,23|
23,41|
41,12|
12,47|
47,42|
42,54|
54,13|
13,16|
16,18|
18,76|
76,51|
51,44|
44,30|
30,75|
75,61|
61,9|
9,33|
33,48|
48,46|
46,10|
10,35|
15,53|
73,53|
58,53|
50,53|
4,53|
19,53|
25,53|
5,53|
65,53|
78,53|
6,53|
80,53|
39,53|
28,53|
32,53|
2,53|
22,53|
34,53|
62,53|
36,53|
59,53|
52,53|
45,53|
6,5|
50,2|
36,45|
27,49|
6,6|
21,11|
22,4|
40,3|
45,6|
32,11|
77,32|
47,68|
47,63|
59,14|
40,59|
41,43|
2,15|
39,45|
4,7|
61,4|
70,64|
13,70|
36,43|
13,36|
42,49|
80,41|
37,80|
69,77|
34,19|
36,79|
69,36|
67,66|
39,49|
17,39|
6,58|
13,7|
54,3|
50,2|
34,65|
52,40|
17,52|
14,72|
4,34|
4,9|
68,4|
39,73|
50,52|
28,29|
76,28|
64,7|
5,34|
28,71|
17,28|
52,6|
15,73|
65,61|
3,65|
58,32|
52,4|
73,64|
76,73|
32,40|
69,32|
25,34|
15,22|
25,1|
8,25|
80,61|
44,80|
4,69|
3,4|
11,40|
4,36|
26,72|
56,49|
80,34|
33,37|
78,53|
42,67|
71,7|
19,16|
68,19|
52,51|
21,52|
51,79|
22,3|
64,22|
20,40|
23,8|
79,8|
45,19|
59,8|
56,59|
11,70|
30,57|
78,75|
63,78|
22,2|
9,72|
57,17|
36,74|
64,36|
36,39|
21,38|
21,14|
40,37|
28,39|
4,13|
71,4|
9,68|
49,40|
36,80|
28,30|
72,28|
68,37|
4,62|
19,39|
62,52|
25,30|
43,25|
70,8|
62,53|
42,70|
19,67|
16,19|
46,68|
19,51|
76,19|
57,7|
59,5|
69,31|
34,53|
49,20|
28,73|
68,55|
78,41|
23,78|
15,80|
25,58|
78,30|
11,78|
15,79|
18,15|
58,2|
42,29|
59,2|
7,79|
70,17|
22,6|
65,35|
29,65|
55,29|
8,40|
72,43|
50,25|
43,79|
34,9|
46,34|
20,72|
4,45|
62,58|
39,59|
22,73|
24,74|
22,63|
57,22|
65,22|
12,68|
7,64|
52,70|
30,52|
52,41|
54,52|
46,56|
5,1|
20,5|
23,70|
36,15|
72,74|
33,69|
58,13|
11,58|
62,67|
9,62|
37,66|
49,43|
68,66|
13,3|
6,2|
6,38|
66,6|
79,70|
52,59|
15,25|
67,74|
33,40|
42,57|
42,29|
10,56|
75,67|
2,15|
38,69|
38,14|
3,38|
31,21|
80,80|
11,23|
8,20|
19,1|
38,19|
77,56|
61,57|
4,6|
25,34|
22,70|
7,22|
80,45|
2,28|
28,77|
8,28|
1,63|
34,23|
44,34|
26,23|
58,2|
18,38|
73,60|
55,73|
18,71|
39,56|
48,39|
22,75|
9,22|
29,29|
45,66|
23,45|
65,2|
44,70|
17,31|
14,1|
9,41|
22,62|
80,52|
19,65|
2,79|
12,2|
28,58|
75,23|
4,24|
30,4|
65,68|
76,65|
47,20|
54,27|
5,11|
49,5|
62,24|
24,62|
28,34|
28,15|
32,22|
6,26|
63,6|
24,79|
63,56|
59,58|
32,57|
66,32|
6,70|
3,6|
39,48|
76,39|
74,67|
39,76|
76,39|
41,43|
69,77|
26,8|
5,36|
75,66|
14,77|
4,69|
17,4|
19,21|
16,19|
5,72|
61,5|
61,27|
39,79|
33,39|
62,54|
11,62|
36,29|
20,36|
21,29|
49,67|
25,74|
8,25|
80,65|
5,70|
74,5|
2,39|
65,8|
7,65|
25,63|
10,25|
26,20|
51,27|
65,32|
60,72|
21,11|
3,72|
6,77|
54,6|
8,71|
14,14|
6,78|
39,37|
60,39|
63,29|
36,32|
78,2|
28,4|
1,67|
70,63|
25,44|
71,25|
72,17|
65,34|
2,45|
58,79|
66,58|
6,44|
56,6|
51,20|
13,49|
5,25|
19,8|
16,19|
30,21|
24,38|
23,11|
58,64|
49,58|
32,8|
49,32|
61,79|
46,71|
32,3|
49,32|
47,17|
11,14|
68,57|
29,64|
69,57|
52,39|
16,68|
4,28|
67,64|
39,50|
2,53|
64,3|
80,47|
66,80|
61,74|
32,61|
74,32|
8,60|
73,76|
40,73|
65,8|
10,65|
1,49|
13,31|
40,79|
39,2|
4,36|
15,39|
15,34|
50,57|
11,50|
4,59|
4,77|
75,4|
5,25|
37,3|
1,3|
62,32|
58,25|
49,21|
6,73|
79,31|
4,53|
33,57|
44,8|
41,17|
45,9|
7,45|
70,71|
9,66|
8,20|
62,40|
63,62|
48,67|
25,48|
47,25|
36,39|
51,49|
52,4|
60,17|
48,17|
63,74|
28,59|
63,60|
23,29|
5,49|
67,5|
33,43|
6,21|
57,6|
80,34|
43,79|
59,50|
22,59|
52,79|
46,52|
36,63|
56,36|
36,16|
10,36|
61,79|
65,15|
39,19|
15,73|
80,54|
29,80|
6,13|
30,6|
43,79|
75,29|
5,27|
48,5|
73,80|
64,17|
50,50|
38,8|
70,37|
52,5|
47,27|
70,1|
2,22|
32,36|
49,71|
73,28|
25,61|
51,25|
24,37|
74,77|
4,60|
31,4|
32,10|
77,32|
55,43|
39,4|
36,39|
28,13|
70,28|
28,45|
4,70|
69,4|
4,11|
8,4|
14,71|
7,37|
5,46|
76,5|
48,29|
2,8|
33,2|
22,5|
8,37|
49,66|
19,28|
45,41|
29,45|
46,64|
31,37|
80,54|
8,80|
32,3|
17,32|
45,48|
31,45|
58,34|
22,6|
33,17|
54,14|
14,38|
27,70|
11,56|
34,75|
12,34|
73,15|
31,49|
77,68|
59,50|
4,58|
32,72|
20,32|
73,57|
43,73|
52,50|
55,43|
72,29|
80,25|
47,7|
70,72|
17,40|
60,1|
68,66|
34,6|
73,45|
25,58|
19,45|
5,59|
19,53|
21,69|
15,2|
61,72|
20,71|
8,21|
5,19|
47,24|
49,55|
32,19|
28,52|
49,7|
4,80|
17,20|
3,20|
19,2|
6,23|
55,6|
1,55|
38,71|
76,74|
59,15|
3,37|
15,38|
29,15|
43,38|
69,56|
23,1|
78,10|
67,78|
2,4|
79,79|
62,22|
59,62|
62,37|
70,62|
73,2|
76,66|
2,60|
51,2|
36,74|
23,36|
78,14|
27,78|
32,32|
38,71|
3,64|
16,56|
78,42|
48,78|
2,52|
36,4|
19,59|
62,6|
5,73|
67,79|
39,39|
16,66|
7,66|
47,7|
36,6|
50,66|
18,50|
26,66|
74,27|
58,26|
9,58|
79,70|
70,56|
11,23|
52,53|
37,57|
25,42|
30,25|
22,1|
29,22|
30,24|
45,3|
29,45|
28,66|
74,28|
70,11|
34,55|
40,34|
51,41|
24,14|
66,7|
59,59|
68,29|
34,62|
73,13|
18,73|
78,61|
54,78|
65,65|
68,24|
3,23|
15,61|
18,15|
43,41|
17,27|
45,13|
75,45|
69,77|
6,53|
61,77|
9,43|
27,67|
58,50|
24,71|
8,43|
80,77|
48,80|
40,8|
20,20|
44,1|
80,74|
74,80|
13,63|
63,69|
69,64|
14,7|
7,72|
80,50|
59,2|
73,46|
69,73|
39,44|
75,39|
8,37|
64,23|
65,15|
5,74|
46,5|
62,80|
74,24|
25,15|
50,69|
76,50|
62,73|
58,5|
75,74|
49,23|
23,71|
51,27|
12,77|
4,72|
61,4|
34,73|
61,40|
15,17|
68,15|
78,78|
29,64|
24,20|
22,22|
51,26|
7,69|
13,74|
44,77|
65,50|
28,34|
73,44|
68,73|
55,64|
19,63|
13,19|
1,68|
28,52|
74,68|
65,53|
25,80|
19,41|
68,19|
67,64|
59,73|
29,11|
52,75|
8,52|
73,78|
5,76|
27,5|
36,6|
4,25|
77,27|
67,1|
54,63|
62,12|
71,62|
2,16|
48,2|
31,49|
78,61|
71,78|
38,40|
77,71|
34,39|
46,67|
48,21|
11,71|
27,8|
22,22|
22,63|
74,22|
43,8|
33,26|
17,40|
25,47|
71,25|
65,45|
9,37|
34,13|
1,34|
80,3|
7,80|
45,41|
14,45|
76,60|
51,37|
34,30|
24,34|
78,6|
43,66|
74,79|
36,4|
65,39|
11,56|
58,33|
24,58|
34,19|
55,21|
25,1|
64,25|
8,1|
78,28|
78,4|
50,55|
46,50|
50,40|
12,50|
57,3|
26,56|
46,11|
6,52|
58,45|
34,6|
25,33|
49,25|
58,36|
38,31|
48,67|
78,58|
55,24|
12,57|
48,74|
29,70|
25,30|
49,25|
28,45|
48,71|
4,1|
72,4|
59,1|
42,59|
37,49|
32,31|
51,32|
62,30|
18,62|
68,79|
19,47|
49,19|
10,72|
13,27|
65,30|
33,65|
41,77|
44,8|
51,40|
63,8|
39,5|
13,74|
40,64|
29,71|
38,31|
6,40|
14,6|
33,66|
19,80|
52,80|
6,8|
8,6|
29,11|
51,24|
57,55|
57,64|
69,21|
23,1|
54,43|
73,20|
54,73|
31,70|
65,64|
69,65|
79,3|
9,20|
66,1|
79,69|
62,45|
73,25|
42,31|
77,7|
6,9|
71,6|
36,16|
43,36|
27,3|
32,78|
4,80|
36,55|
29,36|
15,39|
54,66|
69,70|
37,77|
3,29|
80,52|
19,73|
66,67|
39,32|
39,13|
72,39|
30,68|
79,26|
2,71|
75,2|
20,70|
9,8|
80,7|
66,80|
57,40|
59,24|
46,59|
37,40|
78,8|
79,78|
62,15|
73,4|
50,57|
44,50|
16,1|
2,11|
79,2|
50,52|
36,58|
73,6|
11,14|
75,21|
15,34|
34,56|
11,34|
67,7|
78,78|
72,60|
12,8|
39,58|
45,47|
42,45|
73,5|
28,19|
16,60|
42,11|
50,40|
40,50|
43,77|
80,34|
17,21|
6,43|
49,6|
34,62|
43,43|
6,24|
63,6|
2,24|
75,2|
52,1|
7,52|
11,72|
73,73|
4,51|
47,4|
65,15|
28,6|
25,58|
63,71|
22,69|
10,22|
5,66|
72,5|
45,42|
57,45|
59,16|
54,59|
42,40|
15,62|
48,67|
46,31|
26,41|
44,24|
29,29|
34,59|
6,48|
24,6|
80,13|
33,80|
62,25|
20,24|
31,72|
40,26|
45,24|
64,45|
45,76|
57,45|
34,76|
57,34|
48,67|
39,70|
68,39|
68,7|
78,7|
27,78|
70,23|
2,59|
5,19|
78,22|
52,50|
54,67|
73,23|
27,73|
69,41|
25,19|
5,39|
62,59|
43,55|
80,13|
72,80|
18,79|
21,74|
80,33|
23,80|
38,74|
34,42|
21,34|
34,72|
26,34|
28,52|
13,60|
34,75|
60,34|
28,51|
72,28|
7,56|
32,59|
11,74|
2,32|
62,34|
52,72|
13,52|
9,72|
55,67|
75,70|
15,41|
31,15|
80,49|
63,80|
1,37|
69,60|
80,14|
48,80|
45,10|
38,45|
50,4|
73,33|
44,73|
65,15|
65,40|
47,65|
56,27|
51,49|
72,31|
41,8|
57,55|
62,79|
77,62|
77,71|
49,20|
46,77|
62,7|
71,62|
31,37|
70,55|
15,8|
69,15|
19,73|
19,34|
9,31|
57,63|
57,70|
19,2|
14,20|
6,8|
10,6|
1,57|
19,14|
71,19|
75,23|
6,16|
33,6|
2,40|
11,2|
70,3|
22,25|
75,67|
52,45|
40,43|
28,73|
80,25|
73,9|
31,73|
39,78|
25,50|
31,17|
15,45|
18,29|
52,25|
56,68|
46,14|
5,65|
42,7|
51,43|
29,20|
12,63|
77,11|
5,11|
66,5|
20,56|
34,43|
24,34|
2,32|
4,67|
24,4|
2,45|
25,13|
24,25|
40,63|
8,23|
29,14|
6,45|
49,14|
78,7|
56,78|
28,64|
66,28|
52,77|
29,52|
2,35|
66,2|
61,72|
19,2|
1,72|
65,7|
33,65|
49,66|
65,52|
23,49|
77,40|
27,7|
24,57|
38,29|
45,3|
56,45|
52,58|
50,39|
19,73|
79,14|
1,20|
73,22|
18,26|
28,38|
60,28|
56,64|
32,50|
19,14|
74,19|
32,63|
76,32|
62,13|
38,62|
58,73|
36,32|
62,20|
75,62|
78,22|
72,79|
60,20|
78,10|
20,78|
59,78|
10,14|
59,32|
28,62|
50,10|
61,50|
71,17|
4,32|
59,43|
1,59|
52,25|
65,31|
66,65|
48,24|
78,50|
36,56|
24,36|
8,66|
15,59|
16,3|
58,78|
47,67|
39,38|
27,39|
36,55|
77,36|
52,20|
29,52|
60,49|
39,2|
73,25|
6,53|
52,28|
32,7|
43,32|
41,79|
62,12|
18,62|
36,39|
4,41|
18,4|
75,24|
27,74|
74,11|
22,75|
12,22|
80,11|
27,80|
52,66|
75,52|
59,69|
21,59|
50,65|
47,71|
28,19|
4,5|
39,22|
5,62|
62,7|
64,62|
80,4|
58,20|
11,58|
72,11|
58,65|
15,44|
48,15|
63,31|
15,4|
46,68|
19,52|
34,8|
68,34|
42,20|
58,5|
28,25|
28,22|
25,28|
38,64|
49,63|
71,70|
55,11|
59,34|
17,60|
6,13|
51,6|
7,24|
80,59|
28,27|
71,28|
2,39|
6,45|
66,40|
36,60|
3,36|
67,67|
71,68|
45,5|
58,62|
41,67|
15,8|
63,15|
73,7|
30,73|
67,38|
44,66|
63,26|
60,77|
59,54|
30,59|
39,32|
25,62|
65,59|
5,59|
40,63|
2,32|
6,55|
79,6|
28,43|
55,28|
58,58|
45,43|
56,45|
21,20|
50,48|
56,50|
13,38|
72,41|
58,22|
50,64|
60,50|
61,17|
69,26|
76,17|
34,45|
60,77|
65,74|
8,65|
46,69|
78,45|
5,36|
30,41|
32,38|
8,32|
59,8|
68,59|
36,40|
21,36|
62,80|
6,72|
7,6|
73,31|
57,73|
6,69|
3,6|
22,2|
52,49|
23,52|
55,29|
58,18|
43,58|
73,3|
57,73|
50,65|
73,32|
57,29|
65,42|
11,65|];
s=38;
t=35;